package com.yj.test;

import java.util.Scanner;

/**
 * 描述
 *
 * @author: yangjing
 * @date: 2023/11/02 16:35
 * @version: 1.0
 */
public class Euclid {
    // 1.1.24 给出使用欧几里德算法计算 105 和 24 的最大公约数的过程中得到的一系列 p 和 q 的值。扩展该
    //算法中的代码得到一个程序 Euclid，从命令行接受两个参数，计算它们的最大公约数并打印出每
    //次调用递归方法时的两个参数。使用你的程序计算 1 111 111 和 1 234 567 的最大公约数。
    public static int gcd(int p , int q) {
        System.out.printf("%d %d\n",p,q);
        if(q == 0) return p;
        return gcd(q, p%q);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int p = sc.nextInt();
        int q = sc.nextInt();
        sc.close();
        System.out.println(gcd(p,q));
    }
}
